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(57) Abstract: A method and apparatus of adj u sting a search window 
size by a remote unit in a slotted mode wireless communication sys- 
tem. In a slotted mode communication system, the remote unit is in 
an "active state" during its assigned slot While in the active state the 
controller in a remote unit passes selected sets of search parameters to 
a search engine. The search engine performs searches on base stations 
using the selected sets of search parameters. One search parameter, 
the search window size, is adjusted in response to a measured signal 
strength of a first base station signal. The adjusted search window 
size is used by the remote unit when searching other base stations. 
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DYNAMIC ADJUSTMENT OF SEARCH WINDOW SIZE IN RESPONSE 
TO SIGNAL STRENGTH 



*• Field of th e Invention 

The invention relates to wireless communications systems. In particular the 
invention relates to dynamic adjustment of search window size used by a remote unit 
to search base stations, in response to a signal strength of a preferred base station, in 
a wireless communication system. 

D - Background of the Invention 

A wireless communication system may comprise multiple remote units and 
multiple base stations. Figure 1 exemplifies an embodiment of a terrestrial wireless 
communication system with three remote units 10A, 10B and IOC and two base 
stations 12. In Figure 1, the three remote units are shown as a mobile telephone unit 
mstalled in a car 10A, a portable computer remote 10B, and a fixed location unit 
10C such as might be found in a wireless local loop or meter reading system 
Remote units may be any type of communication unit such as, for example, hand- 
held personal communication system units, portable data units such as a personal 
data assistant, or fixed location data units such as meter reading equipment. Figure 1 
shows a forward link 14 from the base station 12 to the remote units 10 and a reverse 
link 16 from the remote units 10 to the base stations 12. 

Communication between remote units and base stations, over the wireless 
channel, can be accomplished using one of a variety of multiple access techniques 
wmch facilitate a large number of users in a limited frequency spectrum. These 
multiple access techniques include time division multiple access (TDMA) 
frequency division multiple access (FDMA), and code division multiple access 
(CDMA). An industry standard for CDMA is set forth in the TIA/EIA Interim 
Standard entitled "Mobile Station - Base Station Compatibility Standard for Dual- 
Mode Wideband Spread Spectrum Cellular System", TIA/HMW5 and its 
progeny (collectively referred to here as IS-95), the contents of which are 
mcorporated by reference herein in their entirety. Additional information concerning 
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a CDMA communication system is disclosed in U.S. Patent No. 4,901,307, entitled 
SPREAD SPECTRUM MULTIPLE ACCESS COMMUNICATION SYSTEM 
USING SATELLITE OR TERRESTRIAL REPEATERS, (the *307 patent) assigned 
to the assignee of the present invention and incorporated in its entirety herein by 
5 reference. 

In the '307 patent, a multiple access technique is disclosed where a large 
number of mobile telephone system users, each having a transceiver, communicate 
<^~j through base stations using CDMA spread spectrum communication signals. The 

CDMA modulation techniques disclosed in the '307 patent offer many advantages 
10 over other modulation techniques used in wireless communication systems such as 
} TDMA and FDMA. For example, CDMA permits the frequency spectrum to be 

reused multiple times, thereby permitting an increase in system user capacity. 
Additionally, use of CDMA techniques permits the special problems of the 
terrestrial channel to be overcome by mitigation of the adverse effects of multipath, 
15 e.g. fading, while also exploiting the advantages thereof. 

In a wireless communication system, a signal may travel several distinct 
propagation paths as it propagates between base stations and remote units. The 
multipath signal generated by the characteristics of the wireless channel presents a 
challenge to the communication system. One characteristic of a multipath channel is 
20 the time spread introduced in a signal that is transmitted through the channel. For 
example, if an ideal impulse is transmitted over a multipath channel, the received 
signal appears as a stream of pulses. Another characteristic of the multipath channel 
is that each path through the channel may cause a different attenuation factor. For 
example, if an ideal impulse is transmitted over a multipath channel, each pulse of 
25 the received stream of pulses generally has a different signal strength than other 
received pulses. Yet another characteristic of the multipath channel is that each path 
through the channel may cause a different .phase on the signal. For example, if an 
ideal impulse is transmitted over a multipath channel, each pulse of the received 
stream of pulses generally has a different phase than other received pulses. 
30 In the wireless channel, the multipath is created by reflection of the signal 

from obstacles in the environment such as, for example, buildings, trees, cars, and 
people. Accordingly, the wireless channel is generally a time varying multipath 
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the search results, the controller distinguishes pilot signals from multiple base 
stations based on the time offset. 

In the remote unit, a controller is used to assign demodulation elements to the 
available multipath signal instances. A search engine is used to provide data to the 
5 controller concerning the multipath components of the received signal. The search 
engine m easures t he arrival time and amplit ude of t he multipath componen tsjrfa 
pi lot signal transm itted by the base stations. The effect of the multipath environment 
on the pilot signal and the data signal transmitted by a common base station is very 
similar because the signals travel through the same channel at the same time. 
10 Therefore, determining the multipath environment's affect on the pilot signal allows 
the controller to assign demodulation elements to the data channel multipath signal 
instances. 

The search engine determines the multipath components of the pilot signals 
of base stations in the proximity of the remote unit by searching through a sequence 

15 of potential PN offsets and measuring the energy of the pilot signal received at each 
of the potential PN offsets. The controller evaluates the energy associated with a 
potential offset, and, if it exceeds a threshold, assigns a signal demodulation element 
to that offset. A method and apparatus of demodulation element assignment based 
on searcher energy levels is disclosed in U.S. Patent No. 5,490,165 entitled 

20 DEMODULATION ELEMENT ASSIGNMENT IN A SYSTEM CAPABLE OF 

RECEIVING MULTIPLE SIGNALS, (the 465 patent) assigned to the assignee of 
the present invention. 

Figure 2 shows an exemplifying set of multipath signal instances of a single 
pilot signal from a base station arriving at a remote unit. The vertical axis represents 

25 the power received in decibels (dB). The horizontal axis represents the delay in the 
arrival time of a signal instance due to multipath delays. The axis (not shown) going 
into the page represents a segment of time. Each signal spike in the common plane 
of the page has arrived at the remote unit at a common time but has been transmitted 
by the base station at a different time. Each signal spike 22-27 has traveled a 

30 different path and therefore exhibits a different time delay, a different amplitude, and 
a different phase response. The six different signal spikes represented by spikes 22- 
27 are representative of a severe multipath environment. A typical urban 
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frequency, the remote unit evaluates all possible PN offsets of the pilot PN sequence. 
Typically, a search engine measures the pilot signal strength at all possible PN 
offsets, proceeding at a measurement rate that produces an accurate measure of the 
pilot signal present at the corresponding offset. Proceeding in this manner, the 
5 search engine determines the PN offset of base stations which are geographically 
near the remote unit. Searching each PN offset in this manner can take anywhere 
from hundreds of milliseconds to a few seconds depending on the channel conditions 
-"S during acquisition. This amount of time for the remote unit to reacquire a pilot 

signal is detrimental to the remote unit operation, and may be annoying to the user of 
10 the remote unit 

Figure 3 shows an extended portion of PN space on the horizontal axis. The 
groups of peaks 30, 32 and 34 represent transmissions from three different base 
stations. As shown, the signal from each base station signal experiences a different 
multipath environment. Also, each base station has a different PN offset from the 
15 PN reference 36. Thus, the controller may select a set of PN offsets corresponding 
to search windows for any of the identified base stations. This allows the remote 
unit to simultaneously demodulate signals from multiple base stations by assigning 
demodulation elements appropriately. 

In a typical CDMA communication system, remote units sporadically 
20 establishes bi-directional communications with a base station. For example, a 
cellular telephone remains idle for significant periods of time when no call is in 
process. However, to ensure that any message directed to a remote unit is received, 
the remote unit continuously monitors the communication channel even while it is 
idle. For example, while idle, the remote unit monitors the forward link channel 
25 from the base station to detect incoming calls. During such idle periods, the cellular 
telephone continues to consume power to sustain the elements necessary to monitor 
for signals from the base stations. Many remote units are portable and are powered 
by an internal battery. For example, personal communication system (PCS) handsets 
are almost exclusively battery-powered. The consumption of battery resources by 
30 the remote unit in idle mode decreases the battery resources available to the remote 
unit when a call is placed or received. Therefore, it is desirable to minimize power 
consumption in a remote unit in the idle state and thereby increase battery life. 
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timing. By aligning in the time dimension to the preferred base station slot timing, 
the remote unit can determine when a paging channel slot sequence begins. Thus, 
knowing when the paging channel slot sequence begins, which slots are assigned for 
it to monitor, the total number of slots in the repetitive paging channel sequence of 
5 slots, and the period of each slot, the remote unit is able to determine when its 
assigned slots occur. 

Generally, the remote unit is in the inactive state while the base station is 
transmitting on the paging channel in slots which are not within the remote unit's 
assigned set. While in the inactive state, the remote unit does not monitor timing 
10 signals transmitted by the base station, maintaining slot timing using an internal 
" clock source. Additionally, while in the inactive state the remote unit may remove 

power from selected circuitry, such as, for example, circuits which monitor pilot 
signals transmitted by base stations to detect changes in the wireless channel 
including the search engine. Using its internal timing, the remote unit transits to its 
15 active state a short period of time before the next occurrence of an assigned slot. 

When transiting to the active state, the remote unit applies power to circuitry 
that monitors the wireless channel, including the search engine. The search engine is 
used to reacquire the preferred base station's pilot signal and to detect changes in the 
wireless channel which may have occurred due to the movement of the remote unit 
20 or to the movement of objects within the coverage area of the base station. In 
^ addition to reacquiring the pilot signal, the remote unit may perform any other 

actions or initializations in preparation of receiving a message at the beginning of its 
assigned slot. 

When the remote unit enters the active state, it may receive messages in its 
25 assigned slots in the paging channel and respond to commands from the base station. 
For example, the remote unit may be commanded to activate a "traffic" channel to 
establish a bi-directional communication link for conducting subsequent voice 
communication in response to an incoming call. If there is no message from the base 
station, or no command requesting the remote unit to remain active, at the end of the 
30 assigned slot the remote unit returns to the inactive state. In addition, the remote 
unit returns to the inactive state immediately if commanded to do so by the base 
station. 
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Therefore, there is a need in the art for a method and apparatus to decrease 
the time required to complete a search of base station signals. 

Summary of the Invention 

5 The invention addresses these and other needs by providing a system and 

method wherein a remote unit dynamically adjusts the portion of the PN space 
searched for signals of base stations. The remote unit adjusts the size of the portion 
of PN space searched in response to characteristics of a signal transmitted by a first 
base station and received by the remote unit. 

0 In one aspect of the invention, the strength of a signal transmitted by a first 

base station is measured at the remote unit. Typically, an increase in the strength of 
the signal indicates that the remote unit is geographically nearer to the base station, 
and a decrease in signal strength indicates that the remote unit is geographically 
farther from the base station. The remote unit receives the signal transmitted by the 

5 base station and synchronizes its local timing to the earliest arriving multipath of that 
signal. All base stations are synchronized so that the PN offsets (e.g., delays) 
between signals transmitted by the various base stations remain aligned with respect 
to one another. Thus, if the remote unit receives a strong signal from the first 
base station, there is a high probability the remote unit is geographically near the 

[) base station. In addition, because the remote unit timing is synchronized with the 
first base station, it is unlikely that energy from a second base station will be 
received earlier in time than the energy received from the first base station. 
Therefore, if the remote unit receives a strong signal from the first base station, a set 
of PN offsets, referred to as a search window, used to search for signals transmitted 

5 by a second base station, may be decreased in the direction ahead in time. In 
contrast, if the remote unit receives a weak signal from the first base station, there is 
a higher probability that the remote unit is geographically far from the base station, 
and there is a higher likelihood that energy from a second base station may be 
received nearer in time to the energy received from the first base station. Thus, a 

D correspondingly larger search window, increased in the direction ahead in time, may 
be selected. 
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In another aspect, the search window size selected in response to the received 
s-gnal strength may be used for a subset of the searches. A defau.t search window 
size selected by a base station and c 0mm unicated to the remo te unit, may be used 
for the raining searches. For example, the search window size co mm u„icated to 
the remote unit may be used during 4 out of 5 searches of a particular base station 
A decreased search window, selected by the remote unit, may be used during the 
-raining 1 out of 5 searches. It is contemplated that other combinations of 
searches using differing search window sizes maybe performed by the remote unit 

In another aspect, the first base station is a preferred base station, and the 
second base station is a plurality of neighboring base station. In addition, the signals 
transmitted by the base stations and measured by the remote unit are pilot signals 

In yet another aspect, the distance between the first base station and the 
remote unit is estimated based on, such as for example, the Global Positioning 
System (GPS) or other known positioning systems that provide information 
sufficrent to determine the distance. The remote unit may use this distance 
information in the selection of a search window size. 

Brief Descrip tion of tire r)r au ,;„ r 
The features, objects and advantages of the present invention wi„ become 
more apparent from the detailed description set forth below when taken in 
conjunction with the drawings in which like references characters identify 
correspondingly throughout, and wherein: 

Figure 1 is a representative diagram showing a typical modem wireless 
communication system. 

Figure 2 is a graph showing an exemplifying set of multiple signal instances 
of a prlot signal from a single base station arriving at a remote unit. 

Fi ^ 3is Whshowin g anexem 
of prlot signals from multiple base stations arriving at a remote unit. 

Figure 4 is a representative diagram illustrating the transition from the 
inactive state to the activestate at the assigned slot ofaremote unit inaslotted mode 
communication system. 

Figure 5 is a block diagram of an embodiment of a remote unit. 
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Figure 6 is a representative diagram illustrating two base station coverage 
areas and a remote unit. 

Figure 7 is a graph showing exemplifying pilot signals from the two base 
stations illustrated in Figure 6 arriving at a remote unit. 
5 Figure 7A is a graph showing an expanded view of the pilot signal of the 

second base station as received by the remote unit. 

Figure 8 is a flow chart illustrating sizing of the neighboring base station 
search window. 

10 Detailed Description of the Invention 

Figure 4 is a representative diagram illustrating the transition from the 
inactive state to the active state at the assigned slot of a remote unit in a slotted mode 
communication system. An upper potion 41 represents a continual sequence of slots 
which flow in time from left to right. The lower portion 42 represents events 

15 occurring during a transition between active and inactive states of a remote unit in a 
slotted mode communication system in which slot 5 is an assigned slot. The time 
scale for the lower portion has been expanded so that the transition can be shown in 
more detail. 

In particular, the lower portion 43 of Figure 4 shows the transition from an 
20 inactive state 40 to an active state 42. In the active state 42, the remote unit monitors 
the base station signal during at least a portion of slot 5. Prior to the start of slot 5, 
the remote unit transits from the inactive state 40 to the active state 42 through a 
transition state 44. As described above, in the inactive state 40, selected circuitry in 
the remote unit is unpowered, reducing power consumption and extending battery 
25 life of the remote unit. For example, power may be removed from the search engine 
during the inactive state 40. 

During the transition state 44, power is reapplied to the selected circuitry of 
the remote unit. For example, if the search engine is unpowered, power is reapplied 
in the transition state 44. The duration of the transition state 44 is sufficient to allow 
30 the remote unit to power on circuits and initialize functions so that the remote unit is 
functional, allowing it to perform searches at the end of the transition state 44. 
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Following the transition state 44, the remote unit enters the active state 42 
The active state 42 is made up of two parts: a preparation period 46 and an assigned 
slot period 48. During the preparation period 46, an initial search is performed 
«*cqu,nng the pilot signal of the preferred base station so that the remote unit is 
prepared to monitor the paging channel during the assigned slot period 48. The 
assigned slot period 48 begins at the beginning of slot 5. 

During the assigned slot period 48, the remote unit receives messages on the 
paging channel from the preferred base station. Nominally, at the completion of slot 
5. the assigned slot period 48 and the active state 42 terminate and the remote unit 
enters the inactive state 40. In order to further reduce the power consumption of the 
remote unit, the base station may command the remote unit to enter the inactive state 
40 before the completion of slot 5. Alternative if the base station cannot complete 
the transfer of messages during slot 5, the base station may command the remote unit 
to remain in the assigned slot period 48 after the completion of the slot 5 
Subsequently, the base station commands the remote unit to enter the inactive state 
40. Searchmg terminates upon entering the inactive state 40 and power can then be 
removed from the search"engine. 

Figure 5 is a block diagram showing a portion of a remote unit 50 A 
receiver 51 receives wireless link signals. The receiver 51 provides for reception 
and down-conversion of the wireless link signal and also provides despreading in a 
CDMA environment, as well as other demodulation functions. The receiver 51 
provides a series of digital values at its output. 

According to well-known wireless link protocols, such as IS-95, before data 
.s transmitted over the wireless link, it is divided into a series of blocks. The blocks 
are reordered in time such that the block order is non-time sequential as transmitted 
over the wireless link. This method of transmitting blocks is referred to as 
.nterleaving, and the process of reordering the blocks is referred to as deinterleaving 
A demterleaver 52 performs the deinterleaving function. The deinterleaver 52 
recedes samples from the receiver 51 and accumulates a series of blocks data. 
When an entire set of blocks has been received, the deinterleaver 52 reorders the 
blocks m time-sequential order and outputs them to a decoder 53. 
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CLAIMS 

1. A method of selecting a set of PN offsets used by a remote unit in a 
communication system where the remote unit monitors a plurality of base stations 
and said plurality of base stations transmit signals fixed in PN offset relative to each 
5 other, the method comprising: 

determining a delay between the transmission of a signal from a 
selected base station and the reception of said signal by a remote unit; and 
/ ~\ selecting a set of PN offsets used to search for signals transmitted by 

other non-selected base stations according to said delay. 
10 2. The method of Claim 1 wherein determining said delay comprises: 

~^ measuring a strength of said signal from said selected base station; 

and 

estimating said delay according to said measured signal strength. 

3. The method of Claim 1 wherein determining said delay comprises: , 
15 determining a distance between said selected base station and said 

remote unit; and 

estimating said delay according to said measured distance. 

4. The method of Claim 1 wherein selecting said set of PN offsets used 
to search for signals transmitted by other non-selected base stations comprises: 

20 decreasing the size of said set of PN offsets if said delay decreases; 

and 

increasing the size of said set of PN offsets if said delay increases. 

5. The method of claim 1 wherein selecting said set of PN offsets used 
to search for signals transmitted by other non-selected base stations comprises: 

25 receiving a default set of PN offsets from said selected base stations; 

and 

searching said plurality of base stations wherein a subset of searches 
are performed with said default set of PN offsets and the remaining searches are 
performed with said selected set of PN offsets. 
30 6. A method of adjusting the search window size used by a remote unit 

to in a communication system where the remote unit monitors a plurality of base 
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stations and said pluraiity of base stations transmit signals fixed in time relative to 
each other, the method comprising: 

determining a delay between the transmission of a signal from a 
selected base station and the reception of said signal by a remote unit; and 

selecting a size of a search window to be used by said remote unit to 
search for signals transmitted by other non-selected base stations according to said 
delay. 

7. The method of Claim 6 wherein determining the delay comprises: 
measuring said signal strength of said selected base station; and 
estimating said delay according to said measured signal strength. 

8. The method of Claim 6 wherein determining said delay comprises: 
determining a distance between said selected base station and said 

remote unit; and 

estimating said delay according to said measured distance. 

9. The method of Claim 6 wherein selecting a size of a search window 
used to search for signals transmitted by other non-selected base stations comprises: 

decreasing the size of said search window if said delay decreases; and 
increasing the size of said search window if said delay increases. 

10. The method of Claim 6 wherein said search window size is selected 
to baft the search window size earlier in time from predicted arrival times of said 
non-selected base stations. 

11. The method of Claim 6 wherein said signal is a pilot signal. 

12. The method of Claim 6 wherein said selected base station is a 
preferred base station. 

13. The method of Claim 6 wherein said non-selected base stations are 
neighboring base stations. 

14. A method of selecting a search window size used by a remote unit in 
a slotted mode wireless communication system with a plurality of base stations 
configured to transmit a PN encoded signal at a time offset different than 
ne,ghboring base stations, and at least one remote unit configured to receive said PN 
encoded signals transmitted by said base stations, the method comprising- 
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measuring a strength of said PN encoded signal transmitted by a 
preferred base station; 

selecting a search window in response to said strength of said PN 
encoded signal; and 

5 searching said search window for a PN encoded signal transmitted by 

a neighboring base station. 

15. The method of Claim 14 wherein said search window size is selected 
^) to adjust the search window size earlier in time from a predicted arrival time of the 

neighboring base station. 
10 16. The method of Claim 14 wherein if said strength of said PN encoded 

' ~) signal transmitted by said preferred base station is below a threshold a first search 

window size is selected, and if said strength of said PN encoded signal transmitted 
by a preferred base station is equal to or exceeds said threshold, a second search 
window size is selected. 
15 17. The method of Claim 14 wherein there is a plurality of thresholds and 

said search window size is changed each time said strength of said PN encoded 
signal transmitted by said preferred base station crosses a threshold. 

18. The method of Claim 14 wherein the selected size search window is 
used to search a plurality of neighboring base stations. 
20 19. A remote unit in a slotted mode wireless communication system with 

*) a plurality of base stations configured to transmit a PN encoded signal at a time 

offset different than neighboring base stations, and at least one remote unit 
configured to receive said PN encoded signals transmitted by said base stations 
) comprising: 

25 means for measuring a strength of said PN encoded signal transmitted 

by a preferred base station; 

means for selecting a search window in response to said strength of 
said PN encoded signal; and 

means for searching said search window for a PN encoded signal 
30 transmitted by a neighboring base station. 

20. The method of Claim 19 wherein if said strength of said PN encoded 
signal transmitted by said preferred base station is below a threshold a first search 
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window size is selected, and if said strength of said PN 

by a nrefem-H i. nC ° ded SI 8 naI Emitted 

by preferred base staUon is equal to or exceeds said threshold a second P k 
window size is selected. nd search 

5 saidsel ^^^^^^^^-ih-ttJi^ 
2 «■* w,„dow s,ze is change, each time said strength of said PN encoded 
W transmitted by said preferred base station crosses a threshold 

22. The remote unit of Claim 19 wherein the selected size search » „ 
■susedtosearehap.uralityofneighhoringhasestations 

A ren,Me unit for - in • ^ «— — 

acontrollerin communication with said search engine configured to 
pass selected search parameters to the search engine, 
receive search results, 

» sign* ^ d "™ tad * «< -ived 

25. ^ of Claim 24 wtoein ^ 

26. The remote unit of Claim 24 wherein said controller k fan* 
nrst size of said set of saiH pm ^f^. ♦ • , 
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offsets is changed each time said determined signal strength crosses one of said 
threshold levels. 

28. The remote unit of Claim 24 further comprising: 

a default set of PN offsets communicated to said remote unit by a 
preferred base station; 

wherein said controller passes said default set of PN offsets for some 
searches for signals transmitted by a base station and said set of PN offsets selected 
as responses to said determined signal strength for other searches for signals 
transmitted by a base station. 
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